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Introduction 



Assume t ^ Tt = {Tt{l), ■ ■ ■ ,Tt{d)), t E M is a smooth d-dimensional path, 
and let Vi, . . . , : M'^ ^ M"^ be smooth vector fields. Then the classical 
Cauchy-Lipschitz theorem implies that the differential equation driven by T 

d 

dy{t) =Y,Vi{y{t))dVt{i) (0.1) 

i=l 

admits a unique solution with initial condition y(0) = yo- The usual way 
to prove this is to show by a functional fixed-point theorem that iterated 
integrals 

Vn ^ yn+i{t) := yo + Vl^,(y„(s))cirs(i) (0.2) 
Jo . 

converge when n ^ oo. 

Assume now that F is only a-H61der continuous for some a G (0,1). 
Then the Cauchy-Lipschitz theorem does not hold any more because one 
first needs to give a meaning to the above integrals, and in particular to 
the iterated integrals dTt:^{ii) J^^ drt2{i2) ■ ■ ■ J^"~^ drt^{in), n > 2, 1 < 
ii,...,in<d. 

The theory of rough paths, invented by T. Lyons |22| and further devel- 
oped by V. Friz, N. Victoir [14| and M. Gubinelli [15] implies the possibility 
to solve eq. (10. ID by a redefinition of the integration along F, using as 
an essential ingredient a rough path V over F. By definition, a functional 
r = (r^,...,r^), = [l/aj=entire part of 1/a, is called a rough path 
over F if T\g = {5T)ts := Tt — Fg are the two-point increments of F, and 
pfc _ (r'=(i^^ . . . ^ i^))j^^.^^ ^^^^^^ = 1,...,A^ satisfy the following three 
properties: 

(i) {Holder continuity) each component ofV'^, k = 1, . . . ,N is ka-Holder 
continuous, that is to say, sup^g]^ ^sup^g^ ^^-^|^r^pr^^ < oo. 

(a) (multiplicative/ Chen property) letting SV^^g := T^g — T^^ — T^g, one 
requires 

5rlg{iu...,ik)= Yl ^tik,...,ik,)rtl{ik,+i,...,ik); (o.3) 

ki+k2=k 
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(in) (geometric/shuffte property) 

T^^{ii, . . . ,ini)T^^{ji, . . . ,jn2) = r"^^"'^(A;i, . . . , fc^^+nj) 

k€Sh(i,j) 

(0.4) 

where Sh(i,j) is the set o/shuffles ofi = {ii, . . . ,ini) and j = (ji, . . . ,jn2)y 
that is to say, of permutations of ii, . . . ,ini, ji, ■ ■ ■ , jn2 which do not 
change the orderings of {ii, . . . , im) and (ji, . . . ,jn2)- 

There is a canonical choice for T, caUed canonical lift ofT, when F is a 
smooth path, namely, the iterated integrals of T of arbitrary order. If one 
sets 

ft rh rtn~i 

r~(ii,...,i„,) := / drt,(n) / dTt2{i2)... dVtSin), (0.5) 

o S J S J S 

then V^"-^" = (r™"'°)„=i^2,... satisfies properties (i), (ii), (iii) with a = 1. Ax- 
iom (ii) receives a natural geometric interpretation in this case since r^""° 
measures the areas, volumes and so forth generated by F^, . . . ,T'^, see [14] . 
while axiom (iii) may be deduced from Fubini's theorem. A further justifi- 
cation of axioms (i),(ii),(iii) comes from the fact that any rough path is a 
limit in some sense of the iterated integrals of a sequence of smooth paths, 
so r plays the role of a substitute of iterated integrals for F. 

The problem we address here is the existence and construction of rough 
paths. It is particularly relevant when F is a random path; it allows for 
the pathwise construction of stochastic integrals or of solutions of stochastic 
differential equations driven by F. Rough paths are then usually constructed 
by choosing some appropriate smooth approximation F'', r/ ^ of F and 
proving that the canonical lift of F'' converges in L^(Q) for appropriate 
Holder norms to a rough path T lying above F (see [32] in the case of 
fractional Brownian motion with Hurst index a > 1/4, and [HUH] for a class 
of random paths on fractals, or references in p3|). 

A general construction of a rough path for deterministic paths has been 
given - in the original formulation due to T. Lyons - in an article by T. Lyons 
and N. Victoir [23]. The idea [H] is to see a rough path over F as a Holder 
section of the trivial G-principal bundle over M, where G is a free rank-A^ 
nilpotent group (or Carnot group), while the underlying path F is a section 
of the corresponding quotient G/K-hund\e for some normal subgroup K of 
G; so one is reduced to the problem of finding Holder-continuous sections 
gtK gt- Obviously, there is no canonical way to do this in general. This 
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abstract, group-theoretic construction - which uses the axiom of choice - 
is unfortunately not particularly appropriate for concrete problems, such as 
the behaviour of solutions of stochastic differential equations for instance. 

We propose here a new, explicit method to construct a rough path T 
over an arbitrary a-Holder path T which rests on an algorithm that we call 
Fourier normal ordering. Let us explain the main points of this algorithm. 
The first point is the use of Fourier transform, T\ Holder estimates are 
obtained by means of Besov norms involving compactly supported Fourier 
multipliers, see Appendix. Assume for simplicity that F is complactly sup- 
ported; this assumption is essentially void since one may multiply any a- 
Holder path by a smooth, compactly supported function equal to 1 over an 
arbitrary large compact interval, and then restrict the construction to this 
interval. What makes the Fourier transform interesting for our problem is 
that (.FF')(^) = i,^(.7^F)(^) is a well-defined function; thus, the meaningless 
iterated integral /J d^tx^ii) fg^ drt2{i2) ■ ■ ■ fs"~^ dTt„{in) is rewritten after 
Fourier transformation as some integral . . . /(^i, . . . , . . . d^n, 

where / is regular but not integrable at infinity along certain directions. 

The second, main point is the splitting of the Fourier domain of in- 
tegration M" into Uo-gs„IKct5 S„=set of permutations of {!,..., n}, where 

■— {\Ca(i) \ < • • • < lCo-(n)|}j see section 2 for a more accurate definition in- 
volving the Besov dyadic decomposition. Away from the singular directions, 
the resulting integrals are naturally shown to have a polynomially decreasing 
behaviour at infinity implying the correct Holder behaviour; simple exam- 
ples may be read from [35] • However - as computations in section 4 clearly 
show, see also [35] for an elementary example - these bounds are naturally 
obtained only after permuting the order of integration by means of Fubini's 
theorem, so that the Fourier coordinates • • • > l?n| appear in increasing 
order. There appear in the process integrals over domains which differ from 
the simplex {t > ti > ... > tn > s}, which are particular instances of tree 
integrals, and that we call tree skeleton integrals. 

The next step is to regularize the tree skeleton integrals so that Fourier 
integrals converge at infinity, without losing the Chen and shuffle properties 
(ii) and (iii). At this point it turns out to be both natural and necessary to 
re-interpret the above scheme in terms of tree Hopf algebra combinatorics. 
The interest for the study of Hopf algebras of trees or graphs surged out 
of a series of papers by A. Connes and D. Kreimer [H [U [10] concerning 
the mathematical structures hidden behind the Bogolioubov-Hepp-Parasiuk- 
Zimmermann (BPHZ) procedure for renormalizing Feynmann diagrams in 
quantum field theory [17J, and is still very much alive, see for instance [201 
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[3l m [131 El EHl [Ml [3 5 with applications ranging from numerical methods to 
quantum chromodynamics or multi-zeta functions or operads. It appears 
that the shuffle property may be stated by saying that regularized skeleton 
integrals define characters of yet another Hopf algebra called shuffle algebra, 
while the Chen property follows from the very definition of the regularized 
iterated integrals as a convolution of regularized skeleton integrals. 

We show that the tree skeleton integrals may be regularized by integrat- 
ing over appropriate subdomains of M" avoiding the singular directions. The 
proof of properties (ii), (iii) uses Hopf combinatorics and does not depend on 
the choice of the above subdomains, while the proof of the Holder estimates 
(i) uses both tree combinatorics and some elementary analysis relying on 
the shape of the subdomains. 

It seems natural to look for a less arbitrary regularization scheme for the 
skeleton integrals. The idea of cancelling singularities by building iteratively 
counterterms, originated from the BPHZ procedure, should also apply here. 
We plan to give such a construction (such as dimensional regularization for 
instance) in the near future. 

Let us state our main result. Throughout the paper a G (0, 1) is some 
fixed constant and = [l/aj . 

Main theorem. 

Assume l/a N. Let F = (r(l), . . . , r((i)) : R ^ R'^ be a compactly 
supported a-Holder path. Then the functional {TZT^, . . . ,TIT^) defined in 
section 2 is an a-Holder geometric rough path lying over T in the sense of 
properties (i) , (ii) , (iii) of the Introduction. 

In a companion paper [34j, we construct by the same algorithm an ex- 
plicit rough path over a d-dimensional fractional Brownian motion = 
(B" (1) , . . . , (d)) with arbitrary Hurst index a £ (0,1) ~ recall simply 
that the paths of B" are a.s. K-Holder for every k < a. The problem was 
up to now open for a < 1/4 despite many attempts [HI [32l [33l [12] . Fourier 
normal ordering turns out to be very efficient in combination with Gaussian 
tools, and provides explicit bounds for the moments of the rough path, seen 
as a path-valued random variable. 

The above theorem extends to paths F with finite l/a- variation. Namely 
(see [23], [21j or also [H]), a simple change of variable F T'^' := T o 
turns F into an a-Holder path, with <j) defined for instance as (j){t) := 
sup„>i supo=jo<...<t„=j Ei=o l|r(ij+i) - r(tj)||^/''. The construction of the 
above Theorem, applied to F''^, yields a family of paths with Holder regulari- 
ties a, 2a, . . . , Na which may alternatively be seen as a G^-valued a-Holder 



6 



path r*^, where G is the Carnot free nilpotent group of order N equipped 
with any subadditive homogeneous norm. Then (as proved in [23], Lemma 
8) T := o (j) has finite 1/a- variation, which is equivalent to saying that 
r" has finite 1/na- variation for n = 1, . . . ,N, and hes above T. 

Corollary. 

Let a G (0, 1) and a' < a. Then every a-Holder path T may be lifted to 
a strong a' -Holder geometric rough path, namely, there exists a sequence of 
canonical lifts F^") of smooth paths F^") converging to TZT for the sequence 
of a' -Holder norms. 

The set of strong a-Holder geometric rough paths is strictly included in 
the set of general a-H61der geometric rough paths. On the other hand, as 
we already alluded to above, a weak a-H61der geometric rough path may be 
seen as a strong a'-Holder geometric rough path if a' < a. This accounts 
for the loss of regularity in the Corollary (see [14J for a precise discussion). 
The proviso 1/a N in the statement of the main theorem is a priori 
needed because otherwise T^F^ may not be treated in the same way as 
the lower-order iterated integrals (although we do not know if it is actually 
necessary). However, if 1/a G N, all one has to do is replace a by a slightly 
smaller parameter a' , so that the Corollary holds even in this case. 

Note that the present paper gives unfortunately no explicit way of ap- 
proximating TZT by canonical lifts of smooth paths, i.e. of seeing it con- 
cretely as a strong geometric rough path. The question is currently under 
investigation in the particular case of fractional Brownian motion by using 
constructive field theory methods. Interestingly enough, the idea of con- 
trolling singularities by separating the Fourier scales according to a dyadic 
decomposition is at the core of constructive field theory |27j . 

Here is an outline of the article. A thorough presentation of iterated 
integrals, together with the skeleton integral variant, the implementation 
of Fourier normal ordering, and the extension to tree integrals, is given in 
section 1, where F is assumed to be smooth. The regularization algorithm is 
presented in section 2; the regularized rough path TZT is defined there for an 
arbitrary a-Holder path F. The proof of the Chen and shuffle properties is 
given in section 3, where one may also find two abstract but more compact 
reformulations of the regularization algorithm, see Lemma FS.SI and Definition 
13. 7[ Holder estimates are to be found in section 4. Finally, we gathered 
in an Appendix some technical facts about Besov spaces required for the 
construction. 
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Notations. We shall denote by T the Fourier transform, 



T : L2(rO - L\^% f ^ Tim) = [ /(x)e-'<-'«) dx. (0.6) 

Throughout the article, F : M ^ M"^ is some compactly supported a-H61der 
path; sometimes, it is assumed to be smooth. The permutation group of 
{1, . . . , n} is denoted by S„. Also, if a, 6 : X ^ M+ are functions on some 
set X such that a{x) < Ch{x) for every x G X, we shall write a < b. 
Admissible cuts of a tree T, see subsection 1.3, are usually denoted by v or 
w, and we write (i?oOi,(T), Lea^(T)) (root part and leaves) instead of the 
traditional notation {R^T, P'^T) due to Connes and Kreimer. 

1 Iterated integrals : smooth case 

Let t I— > = (rj(l), . . . ,Tt{d)) be a d-dimensional, compactly supported, 
smooth path. The purpose of this section is to give proper notations for 
iterated integrals of T and to introduce some tools which will pave the way 
for the regularization algorithm. Subsection 1.1 on tree iterated integrals is 
standard, see for instance [8]. We introduce permutation graphs and Fourier 
normal ordering for smooth paths in subsection 1.2. The tree Chen property 
- a generalization of the usual Chen property to tree iterated integrals - is 
recalled in subsection 1.3, in connection with the underlying Hopf algebraic 
structure. Finally, a variant of iterated integrals called skeleton integrals 
is introduced in subsection 1.4, together with a variant of the tree Chen 
property that we call tree skeleton decomposition. 

1.1 Prom iterated integrals to trees 

It was noted already long time ago ^ that iterated integrals could be en- 
coded by trees, see also |20j . This remark has been exploited in connection 
with the construction of the rough path solution of partial, stochastic dif- 
ferential equations in [16]. The correspondence between trees and iterated 
integrals goes simply as follows. 

Definition 1.1 A decorated rooted tree (to be drawn growing up) is a finite 
tree with a distinguished vertex called root and edges oriented downwards, 
i.e. directed towards the root, such that every vertex wears a positive integer 
label called decoration. 

If T is a decorated rooted tree, we let V(T) be the set of its vertices 
(including the root), and I : ^(T) — > N 6e its decoration. 
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Definition 1.2 (tree partial ordering) Let T be a decorated rooted tree. 

• Letting v,w £ V{T), we say that v connects directly to w, and write 
V w or equivalently w = v~ , if {v,w) is an edge oriented downwards 
from V to w. Note that v~ exists and is unique except if v is the root. 

• Lf Vra — > Vm-1 fi, then we shall write Vm ^ vi, and say that 
Vm connects to vi. By definition, all vertices (except the root) connect 
to the root. 

• Let {vi, . . . ,'y|v{T)|) be an ordering ofV{T). Assume that {vi Vj) ^ 
(i > j); in particular, vi is the root. Then we shall say that the order- 
ing is compatible with the tree partial ordering defined by 

Definition 1.3 (tree integrals) (i) Let T = (r(l), . . . , r(d)) be a d- 
dimensional, compactly supported, smooth path, and T a rooted tree 
decorated by i : ViJ) Then : ^ ^ W is the 

iterated integral defined as 

[/T(r)],, := £ dv^s^vi)) \y dv,Mv2)) ■ . . jy^^^' dr.„,,^,,, {^{vmn)) 

(1.1) 

where (vi, . . . ,f|v(T)|) ^^^2/ ordering ofViT) compatible with the tree 
partial ordering. 

In particular, if T is a trunk tree with n vertices (see Fig. [7]) - so that 
the tree ordering is total - we shall write 

/T(r) = 4(r), (1.2) 

where 

ft fXl rXn-l 

[li{T)\ts:= / dVM-^)) / dr,,(^(2))... / dV^Mn)). (1-3) 

o S o S J S 

(a) (multilinear extension) Assume jj, is a compactly supported, signed 
Borel measure on R^^'''') := {{xv)v&v{t)tXv £ I^}- Then 

[h{^^)]ts ■■= f ■ . . f"^'"' Kdx.,,. . . ,da;,^(,)). (1.4) 

tJ S iJ S o s 
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:t 

Figure 1: Trunk tree with set of vertices {n ^ 7i — 1 ^ . . . — > 1}. 

Clearly, the definition of [/ir(r)]is given in eq. (jl.ip does not depend on 
the choice of the ordering {vi, . . . , v^viJ)])- For instance, consider T = Tf to 
be the first tree in Fig. [2j Then 

[/T(r)]t. = / dr,.,(i) / dr,.,(2) / dr,.3(3) 

J s \J s J s 

a!r,.,(l)^ dT.,M dr,.3(2)j. (1.5) 

Note that the decoration of T is required only for (i) . In case of ambigu- 
ity, we shall also use the decoration-independent notation It ('8>i,GV{T)r(^(w))) 
instead of ItIF). 

The above correspondence extends by multilinearity to the algebra of 
decorated rooted trees defined by Connes and Kreimer [8], whose definition 
we now recall. 

Definition 1.4 (algebra of decorated rooted trees) (i) LetT he the 
set of decorated rooted trees. 

(a) Let a be the free commutative algebra ouerM generated hyT , with unit 
element denoted by e. // Ti, T2, . . . T/ are decorated rooted trees, then 
the product Ti . . . is the forest with connected components Ti, . . . , T; . 

(ii) Let T' = '}2h=i ^I'^i ^ H, where mi £ X and each Ti = Ti^i . . . T^j^ is 
a forest whose decorations have values in the set {1, . . . ,d}. Then 

L 

[irints ■.= Y,^Ah,,Ants . . . [/T,,^(F)]t.. (1.6) 
1=1 
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1.2 Permutation graphs and Fourier normal ordering for smooth 
paths 

As explained briefly in the Introduction, and as we shall see in the next sec- 
tions, an essential step in our rcgularization algorithm is to rewrite iterated 
integrals by permuting the order of integration. We shall prove the following 
lemma in this subsection: 

Lemma 1.5 (permutation graphs) To every trunk tree T„ with n ver- 
tices and decoration £, and every permutation a G is associated in a 
canonical way an element of H called permutation graph, such that: 

(i) 

ll{T) = h.{T)- (1.7) 

(u) 

T- = ^5(c7,j)TjGH, (1.8) 

i=i 

where g{o',j) = ±1 and each TJ, j = 1, . . . , J^- is a forest provided by 
construction with a total ordering compatible with its tree structure, 
image of the ordering {vi < . . . < of the trunk tree T„ by the 
permutation a. The decoration o/T'^ is £o a. 

Proof. Let a G S„. Applying Fubini's theorem yields 



[ii{r)]u = dr,M^)) dr,,m)... dr^Mn)) 

1/5 " S " s 

ftl ft2 fin 

= / dr,^(,,(^(a(l))) / dr,^(,,(£(c7(2)))... / dr,^^jeia{n))), 



(1.9) 



with si = s,t\= t, and for some suitable choice of sj G {s} U {^^.(i),^ < j}, 
tj G {t} U < j} (i > 2). Now decompose J^' dr^^^.^{e{a{j))) into 



m 



if Sj / s,tj / t, and J^.dF^ {£{a{j))) into 



0)^ 

' ' dT,^^^^{£{a{j))) 
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if Sj 7^ s. Then /^(r) has been rewritten as a sum of terms of the form 

fr2 PTn 



r dVM<ym r dTM<ym-- - H dFM^{n))), (i.io) 



where ti = t and tj E {t} U {xj, i < j}, j = 2, . . . ,n. Note the renaming of 
variables and vertices from eq. (|1.9|) to eq. (|1.1U|) . Encoding each of these 
expressions by the forest T with set of vertices ^(T) = {l,...,n}, label 
function £oa, roots {j = 1, . . . ,n \ tj = t}, and oriented edges \ j = 

2, . . . ,n,Tj = Xj-}, yields 

/^(r) = /T^(r) (1.11) 

for some T"" G H as in eq. p.8|) . □ 



/ 1 2 3 \ 
Example 1.6 Let ~ ( 2 3 1 ) ' ^^^^ 

dv^M^)) dv^M'^)) dT^M^)) = 

J s J s 

- / dv^.m) / dv^M'i)) / dr,,(^(i)) 

1/ S o S o s 

+ / dT,,m)) / dr,3(^(3)) . / dT,,m) (1.12) 

Hence T"' = —Tf + zs f/ie sitm of a tree and of a forest with two compo- 
nents. See Fig. \^ where variables and vertices have been renamed according 
to the permutation a. 



3 

/ 

• 1 (5< 



2 3 



• 2 



Figure 2: Example 11.61 



From left to right: T!f;T^; Roo{2}Tl ® Lea{2}TJ; 
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1.3 Tree Chen property and coproduct structure 

The Chen property (ii), see Introduction, may be generahzed to tree iterated 
integrals by using the coproduct structure of H, as explained in [8]. It 
is an essential feature of our algorithm since it implies the possibility to 
reconstruct a rough path T from the quantities t '^fso with fixed sq. This 
idea will be pursued further in the next subsection, where we shall introduce 
a variant of these iterated integrals with fixed sq called skeleton integrals. 

Definition 1.7 (admissible cuts) (see I8j, section 2) 

1. Let T he a tree, with set of vertices y(T) and root denoted by 0. If v = 
(fi, . . . , vj), J >\ is any totally disconnected subset ofViT)\{Q}, i.e. 
Vi -/» Vj for alli,j = 1, . . . , J, then we shall say that v is an admissible 
cut ofT, and write v |= V{T). We let Lea^T (read: leaves ofT) be the 
sub-forest ( or sub-tree if J = 1) obtained by keeping only the vertices 
above v, i.e. y(Lea^T) = v U {w £ V{T) : 3j = 1, . . . , J,w ^ Vj}, 
and RoOvT (read: root part ofT) be the sub-tree obtained by keeping 
all other vertices. 

2. Let T = Ti . . . be a forest, together with its decomposition into trees. 
Then an admissible cut of T is a disjoint union viU . . .Uvi, Vi C Tj, 
where Vi is either^, {Oj} (root ofTi) or an admissible cut o/Tj,- by 
convention, the two trivial cuts U . . . U and {Oi} U . . . U {0^} are ex- 
cluded. By definition, we let RoOvT = RoOu^Ti . . . Roo^iTi, Lea^T = 
LeOv-^Ti . . . LeOviTi (ifvi = 0, resp. {Oj}, then (RoOviTi, Lea^iTi) := 
(Ti,0), resp. (0,T,);. 

See Fig. [3l H] and [2l Defining the co-product operation 

A:H^H®H, Th^e®T + T®e+ ^ Roo^T ® Lea^T 

v\=v(i:) 

(1.13) 

where e stands for the unit element, yields a coalgebra structure on H. One 
may also define an antipode S, which makes H a Hopf algebra (see section 
3 for more details). 

We may now state the tree Chen property. Recall from the Introduction 
that [6f]tus '■= fts — ftu — fus if / is a function of two variables. 
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Figure 3: Admissible cut. 



w' 




Figure 4: Non- admissible cut. 



Proposition 1.8 (tree Chen property) (see l2U^ or fl^ ) 
Let T be a forest, then 



[Sh{T)]tus= Yl [WT(r)]t„[/Lea„T(r)] 
v\=V{T) 



(1.14) 



This proposition is illustrated in the discussion following Lemma 11.121 in 
the upcoming paragraph. 

1.4 Skeleton integrals 

We now introduce a variant of tree iterated integrals that we call tree skeleton 
integrals, or simply skeleton integrals. We explain after eq. (jl.23p below the 
reason why we shall use skeleton integrals instead of usual iterated integrals 
as building stones for our construction. 

Definition 1.9 (formal integral) Let f : M. ^ M be a smooth, compactly 
supported function such that J-f{0) = 0. Then the formal integral f^f of f 
is defined as 




(1.15) 
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The condition J^f{0) = prevents possible infra-red divergence when 
^ ^ 0. Note that 

/ - y f = ^J i^fm iyj e'-^dxj di = j f{x)dx (1.16) 

by the Fourier inversion formula, so J* / is an anti-derivative of /. 
Formally one may write, as an equality of distributions: 

ft rt its, 

/ e'^'^dx= / e^^«dx = -- (1.17) 

J Joo K 

since Jl^^ ^j|-0(O -^x^oo for any test function 4> such that (^(0) = 0. 
Hence 

/t 1 f+oo ft 1 r+oo itg 

(1.18) 

in coherence with eq. (jl.lSp . 

Definition 1.10 (skeleton integrals) (i) Let T be a tree with decora- 
tion ^ : T — > {1, . . . , d}. Let {vi, . . . , W|y(T)|) ^"it-V ordering of V(T) 
compatible with the tree partial ordering. Then the skeleton integral of 
r along T is by definition 

[SklTr(r)], := j' dT,^^{i{vr)) drMv2)) ■ ■ ■ p'""'^^^ dP^^^^^^^I (£(^;|V^(t)|)). 

(1.19) 

(ii) ( extension to forests) Let T = Ti . . . be a forest, with its tree decom- 
position. Then one defines 

I 

[SkiT(r)]t:= J];[SkiT,,(r)]t. (1.20) 

(Hi) (multilinear extension, see Definition Assume T is a subtree of 
T, and a compactly supported, signed Borel measure on : = 

[SklT(^)]t := f ■■■P™ Mrfx„,,...,dx,,,(,„) (1.21) 

is a signed Borel measure on {(a^^)„/gv'{f)\y(T)' ^»'' ^ ^i- 
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Formally again, [SklTr(r)]f may be seen as [/T(r)]t,±ioo- Denote by /l the 
partial Fourier transform of fi with respect to {xv)^^y(j-^), so that 

mv)veV{'i),idx,'),>^V{T)\v(T)) = (27r)-l^mi/2(^, (^ix,),^vm ^ e-'^-evm ). 

(1.22) 

Then 

[SklT(/u)]t = (27r)-l^(^)l/2(/i, 

(1.23) 

As explained in the previous subsection, tree skeleton integrals are straight- 
forward generalizations of usual tree iterated integrals. They are very nat- 
ural when computing in Fourier coordinates, because every successive in- 
tegration brings about a new ^-factor in the denominator, allowing easy 
Holder estimates using Besov norms (see Appendix). On the contrary, 
J^e^^^dx = ^ — contains a constant term which does not improve 
when one integrates again. 

It is the purpose of section 3 to show that a rough path T over an a- 
Holder path F may be obtained from adequately regularized tree skeleton 
integrals, using the following tree skeleton decomposition, which is a variant 
of the tree Chen property recalled in Proposition 11.81 above. 

Definition 1.11 (multiple cut) Let v C 1^(T), i> / 0. If w ^ v, one 

calls Lev{w) := 1 -|- \{w' v;w ^ w'}\ the level of w. If v |= V{T) is 
an admissible cut, then Lev{w) = 1 for all w € v. Quite generally, letting 
Lev{v) = max{Lev{w);w S v}, one writes Vj := {w £ v;Lev{w) = j} for 
1 < j < Lev{v), and calls (i'j)j=i,...,Le»;(ii) level decomposition of v con- 
sidered as a multiple cut. One shall also write: i;i |= . . . |= i'iei)(D) N ^(T) 
since ■ULet){i;) 1= ^(T) and each Vj, j = 1, . . . ,Lev{v) — 1 is an admissible 
cut of Roovj+i (T) . 

Lemma 1.12 (tree skeleton decomposition) Let T be a tree. Then: 
(i) (recursive version j 

[/T(r)]t„ = [5SklT(r)]j„- [lRooA^)]tu ■[^^lLea^^{T)]u, (1-24) 

(a) (non-recursive version j 



SkiT ((x.),ey{T) ^ e'^^^nv-^^A ). 
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1>1 ^^^,„^^^^viT) 



m=l 



(1.25) 



Proof. Same as for Proposition II. 8i Eq. (|1.24p may formally be seen 
as a particular case of the Chen property (|1.14|) by setting s = itioo (see 
previous subsection). The non-recursive version may be deduced from the 
recursive version in a straightforward way. □ 

Let us illustrate these notions in a more pedestrian way for the reader 
who is not accustomed to tree integrals. Consider for an example the trunk 
tree T„ with vertices n— >n — 1— >...^1 and decoration i : {1, . . . , n} — > 
{1, . . . , d}, and the associated iterated integral 

dT,,{i{l))... dT^Mn)). (1.26) 

J s 

Cutting at some vertex v S {2, . . . , n} produces two trees, RoOyTn 
and Lea^Tn, with respective vertex subsets {1, . . . ,v — 1} and {v, . . . , n}. 
Then the usual Chen property (ii) in the Introduction reads 

[dlT^(T)]tus = E [-^floo„T„(r)]t„[/Lea„T„(r)]«s- (1-27) 
veV{Tn)\{l} 

On the other hand, rewrite [-^T„(r)]t?i as the sum of the increment term, 
which is a skeleton integral, 

[5SkiT„(r)],. = f dr,,m)) r dr. dm . . . r-- dr^n)) 

- r dT.M^)) P dT,,m) . . . f"- dT^Mn)) 

(1.28) 

and of the boundary term 

ft fX„-^^l 

[hA-^mW ■■= - E dTMi))--- dT,„Ai{m)). 

dV.^^^Mni+2))... j dVMn)). 

(1.29) 
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The above decomposition is fairly obvious for n = 2 and obtained by 
easy induction for general n. One has thus obtained the recursive skeleton 
decomposition property for trunk trees, 

[hAntu = [<5SklT„(r)]t„ - [iRoo^rAntu . [SkIiea.T„(r)]„. 

^'eV(T„)\{i} 

(1.30) 

The non-recursive version of the skeleton decomposition property is a 
straightforward consequence, and reads in this case 

[hAntu = [<5SkiT„(r)]i„ + ^(-1)' X 

i>i 

X ^ [(5SkI^oo,^(T„)(r)]tu [SkIiea^.^oRoo,-^_^j(T„)(r)]«[SklLea,-^(T^)(r)]„, 
ji<-<jl m=l 

(1.31) 

where Leaj^ o Rooj^_^_^Tn is the piece of T„ with subset of vertices ranging 
in {jm, ■ ■ -Jm+l - !}• 

2 Regularization : the Fourier normal ordering 
step by step. 

We now come back to the original problem and assume F is a d-dimensional 
a-Holder, compactly supported, non-smooth path. Then none of the previ- 
ous definitions relative to iterated integrals make sense. However, one may 
rewrite these as diverging series such that every term is well-defined. This 
follows easily from the Besov decomposition given in the Appendix. Let 
us recall briefly, refering to the Appendix for details and notations, that T 
may be decomposed as ^kez-^i'J^k)^, where {(l)k)kez is a dyadic partition 
of unity, and D{(pk)^ = ^~^{4'k • ^FT)- The Fourier transform T has been 
introduced at the end of the Introduction. Since 0^ • is a compactly 
supported C°° function, 

D{4>k)V -.x^-^ j ct>u{i){:FTme'<d^ (2.1) 

is a C°°-function, and it makes perfectly sense to integrate the D{(f)k)T{i), 
keZ, l<i<d against each other. We suggest the following deflnition, 
where T G T is a fixed tree. All P-projections below extend to measures 

fi G Meas(M^), where M.'^ := {{xy)^QV{T),Xv G M}. 
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Definition 2.1 (P-projections) (i) Let, fork G Z := {(fe«)t,6v/(T), G 
Z}, 

p{'=>(r) := ®„ey(T)^(</'fcjr(^(t;)), (2.2) 
(ii) Similarly, let U GlJ . Then 

V^{T) := Yj V^^^T). (2.3) 

(Hi) Let in particular V'^ be the V -projection associated to the subset 

U = zl:= {(A;„)^gy(T) e \ {v ^ w) ^ \h\ > \ky,\}. (2.4) 

IfT = Tn is the trunk tree with n vertices {n 1} and deco- 

ration i : j ^ j , j = 1, . . . ,n, see Fig. [3 we shall simply write 
instead of V^^'^^ . More generally, if a tree T is equipped with a partial 
or total ordering > compatible with its tree ordering, we letV^ := 
with := {ikv)vev{T) \ {v > w) ^ \kv\ > \kw\}. 

(iv) Using the Fourier multipliers D{(j)k^) instead of D[(j)k^), see Definition 
15.31 define similarly 

V^''^ ■■= ^ ®vevm D{4^kjrii{v)), (2.5) 

where C Sn is the subset of permutations r such that = \kj\ 

for every j = 1, . . . ,n, and 

V+ := V^'^H^)- (2.6) 

fc=(fc„)„g^(T)eC/> 

Remark. By construction, = 7^+ if 7^+, 7^+ are associated to a 

total ordering compatible with the tree ordering of T. 

Note that may be considered as a linear operator : {B^ oo)*^^ ~^ 
{B^ oo)^^' where {B^ ^)®'^ stands for the vector space generated by the 
monomials '^v£V{T)fv, fv £ -SSd.oo- It is actually a bounded linear oper- 
ator, as recalled in the Appendix, see Proposition 15.81 and remarks after 
Proposition 15. 2[ 

We may now proceed to explain our regularization algorithm. 
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Step 1 (choice of regularization scheme). Choose for each tree T G 
r a subset Zj^g C such that the series T,k&J,g[^^'^i'P^''H'^))]t 
converges absolutely for any a-Holder path F. By assumption ZjS'g^ = Z 
if \V{T)\ = 1. 

Step 2. Let T be a forest equipped with a partial or total ordering 
compatible with its tree ordering, and the corresponding projection 
operator. For k E Z]{1, we let the projected regularized skeleton integral 
be the quantity 

[7^f»}SkIT(P+F)]i = Ifcg^jr^^ • [SklT(P^^>P+F)]i. (2.7) 

Step 3 (regularized projected tree integral). For k G Z^, let \RS^^If(V^T)]ts 
be constructed out of projected regularized skeleton integrals in the 
following recursive way, as in Lemma ll.121 



[7^{fc}J^(p+^)],, := [<57^{'=>SkIT(^+F)]^, - 

E [7^^''°°^^'"^^W(T)(^"'^)]^,[7^^^^'^''('=)>SkIz.ea.T(^+^)]„ 

(2.8) 

where i2oo^(/£) = (A:^„)ti,ei?oo,(T) e Z^°°-('^\ and Lea„(fc) = (A:^„)^eLea„(T) ^ 

^Lea-u (T) 

^tep ^ (generalization to forests). The generalization is straightfor- 
ward. Namely, if T = Ti . . . T; is a forest, and k = (ki, . . . , ki) £ 
Z^i X ... X Z^', we let 

I 

7^WskI^^(P+F) := ]J7^^'=^>SkIT^,(P+F) (2.9) 

i=i 

and similarly 

z 

7^{fc}/T(p+r) := J|7^^'=^>/^^^,(p+F). (2.10) 

Consider a partial or total ordering > on T and denote by the 
corresponding projection operator. By summing over all indices 
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k G [/>, one gets the following quantities, 



7^SkIT(p+^) := ^ 7^^'=>SkIT(p+^) (2.11) 

keu> 

(see Definition I2.ip . and similarly 

7^/T(P+^) := Yj T^^'^^hiP^T). (2.12) 

fcGf/> 



Observe in particular, using eq. (j2.8p . and summing over indices fc, 
that TZIj'iV'^T) decomposes naturally into the sum of an increment 
term, which is a regularized skeleton integral, and of a boundary term 
denoted by the symbol d, namely, 

(57^SkIT(p+^)l + \niT{'P^T){d)\ . (2.13) 



ts 



ts 



This decomposition is a generalization of that obtained in subsec- 
tion 1.4, see eq. (I1.28P and (ll.29p . Observe also that we have not 
defined 7?.SklT(r), nor TZIj{T); the regularized integration operators 
TZIj, T^-Sklf only act on Fourier normal ordered projections of paths 

P+r. 

Final step (Fourier normal ordering). Let T„ be a trunk tree with n 
vertices decorated by £, and, for each a G S„, T'^ = J2j=i 9{^d)^'j be 
the corresponding permutation graph, as in Lemma ll.5[ Each forest 
T'^ comes with a total ordering compatible with its tree ordering, which 
defines a projection operator V~^; we write for short P'^T instead of 
^+(«'m=ir(^(tT(m)))). Then we let 

[TIT- m),..., Hums := E5(^'^')^^Trj(^'^r) 

o-eSn j=l 

= E E j;5(a,j)[^^'=°'^>/Tj(^'^r)],, 

<7es„ \fc={fci,...,fc„)gZ" ; |fe^(i)|<...<|fc„(„)|i=i 

(2.14) 



We shall prove in the next section that TZT satisfies the Chen (ii) and 
shuffle (iii) properties of the Introduction. The Holder property (i) will 
be proved in section 4 for an adequate choice of subdomains '^J^.g, T e T 
satisfying in particular the property required in Step 1. 
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Some essential comments are in order. 

1. Assume that F is smooth, and do not regularize, i.e., choose Z^g^ = 
Z^. Then eq. (j2.8p is a recm'sive definition of the non-regularized projected 
integral [I'f{V^''^V+T)]ts, as follows from the tree skeleton decomposition 
property, see Lemma 11.121 Hence the right-hand side of formula (j2.14p 
reads simply 

E E 5^5(^,j)[/Tj(P^*=^P'^r)],,. (2.15) 

<tGS„ ;s=(fci,...,fc„)gZ" ; |fc<,(i)|<...<|A:^(„)| j=l 

But this quantity is the usual iterated integral or canonical lift of F, 
[r^~(^(l),...,^(n)]t„ since 

J29{^J)[h^i'P^''^r''r)]ts = [/T^(T'Wp'^F)]i, = [li{r^''^V^T)]t, (2.16) 

by Lemma ll.5| and 

J2 ^ pWp'^(r) = P+P+(®;;=iF(^(a(m)))) 

<TeT,nk={kl,...,kn)&" ; |fc„{l)|<---<|fc<T(n)l '^GS„ 

= E ^+(®;;=im^M))) = r, (2.17) 

see Remark after Definition 12. li 

2. Iterated integrals of order 1, [TZT^{i)]ts, 1 < i < d, are not regularized, 
namely, [TZT^{i)]ts = [T^{i)]ts = ^tii) — ^sii), because of the assumption in 
Step 1 which states that Zj^g = Z if |y(T)| = 1. Hence 7^F is a rough path 
over F. 

3. We propose a reformulation of this algorithm in a Hopf algebraic 
language in Lemma 13.51 below. An equivalent algorithm is given in Defini- 
tion 13.71 The abstract algebraic language of section 3 turns out to be very 
appropriate to prove the Chen and shuffle properties. 

3 Proof of the geometric and multiplicative prop- 
erties 

Let F = (F(l), . . . ,T{d)) be an a-Holder path. This section is dedicated to 
the proof of 
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Theorem 3.1 Choose for each tree T a subset Z^g^ C Z such that the 
condition of Step 1 of the construction in section 2 is satisfied, i.e. such 
that the regularized rough path TZT defined in section 2 is well-defined. Then 
TZT satisfies the Chen (ii) and shuffle (Hi) properties of the Introduction. 

This theorem is in fact a consequence of the fohowing very general con- 
struction, whose essence is reahy algebraic. Two Hopf algebras are involved 
in it: the Hopf algebra of decorated rooted trees H, and the shuffle algebra 
Sh. As we shall presently see, the first one is related to the Chen property, 
while the second one is related to the shuffle property. The first paragraph 
below is devoted to an elementary presentation of these Hopf algebras in 
connection with the Chen/shuffle property. Theorem 13.11 is proved in the 
second paragraph. 

3.1 Hopf algebras and the Chen and shuffle properties 

1. Let us first consider the Hopf algebra of decorated rooted trees, H. 
Recall the definition of the coproduct on H, 

A(T) = e®T + T®e+ ^ Roo^T ® Lea^T. (3.1) 

The usual convention [8l[9] is to write c (cut) for v, R^{^) [root part) 
for i?oo^T, P'^(T) for LeOi,T [leaves), and to reverse the order of the 
factors in the tensor product. 

The convolution of two linear forms /, g on H writes 

{f*g){T) = f{T)g{e)+f{e)g{T)+ ^ f{Roo^T)g{Lea^T), T e H. 

(3.2) 

This notion is particularly interesting for characters. A character of 
H is a linear map such that x(Ti.T2) = x^i)-X^2)- If Xi-,X2 are two 
characters of H, then xi * X2 is also a character of H. 

The tree Chen property, see Proposition 11.81 may then be stated as 
follows. Let r = (r(l), . . . , T{d)) be a smooth path, and 

H"^ := {T G H;£ : 1/(T) ^ {1,... ,4} (3.3) 

be the subspace of H generated by forests with decoration valued in 
{1, . . . , d}. Now, define 1^ '■ H'^ — > M to be the following character of 
H (see Definition II. 3p 

/*^(T) = [h{T)],s. (3.4) 
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Then (as remarked in |20j ) 

ll' = Ip'*I^'. (3.5) 

Generalizing this property to the multihnear setting, one may also 
write 

ijfiT) = (/*"*/-)^(T) := /*"(T)+/-(T)+ ^ ltoA,){Roo.{T))IZaA,)(Lea,(^)) 

v\=V{T) 

(3.6) 

for a tensor measure // = <^v(zv{T)fJ'v, where RoOvifJ-) := <X>t,gv{J?oo„(T))/^t^; 
Lea^di) := 'S'vev(Lea^{T))^J■v, and 

/*^(T) := (/*« * r^)^(T) := ^^(1*" * I^f^^iV (3-7) 

fc 

for a more general measure n := "^j^fJ-k, where each fi^ is a tensor 
measure. Later on we shall use these formulas for fj.^ = Ifcez^ (i'P^'"^(r) 

or IfcezT./T'^'^Kr). 

As for the antipode S, it is the multiplicative morphism S : H — > H 
defined inductively on tree generators T by (see p. 219) 

S{e) = e; S{T) = -T - ^ Roo^T.S{Lea^T). (3.8) 

v\=V(T) 

Applying iteratively the second relation yields an expression of S(T) in 
terms of multiple cuts of T obtained by 'chopping' it [8] , see Definition 
II. m namely, 

1>1 ^^|=...^„j^y(T) 

Roo^^{T) I Y\ ^ea„^ o i?oo„„+i(T) \ Lea„,(T). 

lm=l J 

(3.9) 

Let XI7X2 be two characters of H. Recall that X2°S is the convolution 
inverse of X2 1 namely, X2 ° is a character and X2 * iX2 °S) = e, where 
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e is the counity of H, defined on generators by e(e) = 1 and e(T) = 
if T is a forest. Now eq. ([331) and (l3J|) yield 

Xi*(X2oS)(T) =xi(T)+X2o5(T)+ Xi{Roo^iT))x2oS{Lea^{T)) 

v\=V{T) 

= (X1-X2)(T)+ Yl {xi-X2){Roo,{T))x2oS{Lea,{T)) 

v\=V{T) 

= (Xi - X2)(T) + Y ixi - X2moo.AV) X 

/>1 v={vi,...,Vi) 

■ l-l 

n X2iLea^^ o Roo^^^^^j)) 



X2{Lea^^ (T)) 

(3.10) 

where v = {vi, . . . ,vi) is a multiple cut of T as in eq. p.9p . 



,m=l 



In particular, let Skip : H ^ M be the character defined by (see 
Definition [LlOj) 

Sklf (T) = [SklT(r)]t. (3.11) 
Then the tree skeleton decomposition, see Lemma ll.121 reads simply 

If" = Sklf * (Skl^ o 5) . (3.12) 

2. The shuffle algebra over the index set N [24J may be defined as follows. 
The algebra Sh is generated as a vector space over R by the identity 
e and by the trunk trees (Tn)n>i with vertex set V{Tn) = {vi < . . . < 
Vn}, provided with an N-valued decoration £. Let T„, T^, be trunk 
trees with n, resp. n' vertices. The shuffle product of T„ and T^, is 
the formal sum 

Tn^T'^,= J2 <^n"'), (3.13) 

£G5h{(y{T„),y{r ,))) 

T' 

where T„"' is the trunk tree with n + n' vertices obtained by putting 
T'^, on top of T„, and the shuffle e permutes the decorations of T„, 
T'^, as in property (iii) discussed in the Introduction. 

Let Sh'' be the subspace of Sh generated by trunk trees with dec- 
oration valued in { 1 , . . . , d} . Then the shuffle property for iterated 
integrals reads 

I*^(T„)/f^(T;,) = /f'^(T„rtlT;,), T„,T;, GSh'^. (3.14) 
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In other words, it may be stated by saying that 1^ ■ T„ [-^T„(r)]ts is 
a character o/Sh. Similarly, skeleton integrals Sklf : T„ [SklTr(r)]t 
also define characters of Sh. 

The shuffle algebra Sh is made into a Hopf algebra by re-using the 
same coproduct A:T— >T(8)e + e®T + Ylv^v{J) ^oo^T (g) Lea^T as 
for H, and defining the antipode S as S{Tn) = (— 1)"T„, where T„ is 
obtained from T„ by reversing the ordering of the vertices, ^f^{vj) = 

The convolution of linear forms or characters /, g on Sh is given by 
the same formula as for H. 

Proposition 3.1 Jl^ 

The linear morphism 11 : H — > Sh defined by n(T) = Ylj^j^ where 
Tj ranges over all trunk trees {vi < . . . < f|v(T)|} such that the cor- 
responding total ordering of vertices of T is compatible with its tree 
partial ordering, is a Hopf algebra map. 

n is actually onto. In other words, it is a structure-preserving projec- 
tion, with the canonical identification of Sh as a subspace of T. Note 
that [/^(r)]^^ = [Sklx(r)]is = if T e KeriU) and F is an arbitrary 
smooth path, which is a straightforward generalization of the shuffle 
property; one may call this the tree shuffle property. 

Corollary 3.2 Let x be a caracter of Sh. Then x := x o IT is a 
character o/H. //T G Sh, then x ° S{T) = x° S{T). 

3.2 Proof of the Chen and shuffle properties 

We shall now prove Theorem 13. 1[ In the next pages, Meas(M") stands for 
the space of compactly supported, signed Borel measures on M". Let us 
explain the strategy of the proof. We give a general method to construct 
families of characters of the shuffle algebra, depending on a path F, see 
Lemma [3.6| these quantities satisfy the shuffle property by eq. ()3.14p . Then 
xf * ix" ° is immediately seen to define a rough path satisfying both 
the Chen and shuffle properties, see Definition 13. 7[ For a particular choice 
of the characters Xr related to the regularized skeleton integrals defined in 
section 2, the rough path of Definition 13.71 is shown to coincide with the 
regularized rough path TZT of section 2, see Lemma ESI In order to prove 
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this last lemma, one needs a Hopf algebraic reformulation of the Fourier 
normal ordering algorithm leading to TZT, see Lemma 13.51 

Lemma 3.3 (measure splitting) Let fi S Meas{W"'). Then 

/i= /i'^oa, (3.15) 

where G V^Meas{W^) is defined by 

/i'^:= (P^^>/i)ocT (3.16) 

fc=(A.i,...,A:„)GZ";|A,V(i)l<---<|A:<,(„)| 

as in eq. \2.14^ . 

Proof. Seeeq. dUT]). □ 

Definition 3.4 (i) Let !Fnn C H (n > 1) be the set of all forests T with 
n vertices and one-to-one decoration i : V{T) {1, . . . ,n} valued in 
the set {1, . . . , n}, such that {v w) ^ i{v) > i{w), and H+„ C H 
the vector space generated by J^nn- 

(ii) IfTe T^n^ let P+'^Meas(M") denote the subspace G 
Meas{W^)} , see section 2 for a definition of the projection operator 

(Hi) Let : P+''^Meas(IR") ^ M,/i (l^jip), also written (/)^(T) {t G 
M, T G J~n,n) ^6 a family of linear forms such that, if (Tj, ^Uj) G J^ni,ni ^ 
'P+^'^i Meas{W^'') , i = 1,2, the following H-multiplicative property 
holds, 

'/'^i(Ti)</)^,(T2) = ./.;.^^^,(Ti AT2), (3.17) 

where Ti AT2 G J^ni+n2,ni+n2 forest T1.T2 with decoration £\^^ = 

£1 , £\r^^ = ui A- £2 (h = decoration of Tj, i = 1,2), and /Ui /X2 G 
p+,TiAT2^g^^(-I^ni+n2) ^/^g tensor measure 

Hl(g)H2{dxi, . . . ,dXni+n2) = l^-lidxi, . . . , )/U2 ((ix„i+i , . . .,dXn^+n2)- 

(iv) Let, forV = (r(l), . . .,T{d)), x{ : Sh'^ ^ M be the linear form on Sh!^ 
defined by 

where - £ being the decoration ofTn ~ one has set '■= '^^=idr{£{j)), 
and T'^ is the permutation graph associated to a (see subsection 1.2). 
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Remarks. 



1. Note that the H-multiphcative property (j3.17p holds in particular for 
4>j = [SklT( . )]t or [7?.SklTr( . )]t, either trivially or by construction 
(see Step 4 in the construction of section 2). Note that [7^SkI']r(^)]t 
has been defined only if /x E P+Meas(M"). If = [SklT( . )]t, then 
simply Xr(Tn) = [Sklf^ (r)]t by the measure splitting lemma. 

2. Assume fii £ P+Meas(R"') C V^''^ Meas{W'), where V+ is the V- 
projection associated to the subset Z"' := {k = (fci, . . . , fc„J; < 
... < {i = 1,2). Then //i ^2 G V+''^^^'^^ Meas{R''^+''^) but 
A^i ® ^2 P"''Meas(M"i"*""2) in general; the product measure /ii fi2 
decomposes as a sum over shuffles e of (1, . . . ,ni), (ni + 1, . . . ,ni+n2), 
namely, ^i® ^2 = Ylie shuffle (^1 ® l^'^T ° ^- Hence the H- multiplicative 
property (|3.17p reads also 

'^;.,(Ti)<^;.,(T2)= 4i«/^2)^(^"'(TriAT2)), (3.19) 

£ shuffle 

where e^^(Ti A T2) is the forest Ti A T2 with decoration o i, see 
Definition 13.41 (iii) for the definition of £. 

3. The regularization algorithm TZ presented in section 2 may we writ- 
ten in a compact way using the structures we have just introduced. 
Namely, one has: 

Lemma 3.5 Let T = (r(l), . . . ,T{d)) and fir ■= «'"=i<ir(^(j)). Then 
[7^^"(£(l), . . . ,£(n))]i, = 5] (0* * i^' o 5))^^ (T'^), (3.20) 

where 



6t(T) := [7^SkIT(z.)]^ 



(3.21) 

/or V G P+''^Meas(R"), and {4>^ * {4>' o S")) , is the obvious multilin- 
ear extension of the convolution, see eq. (fg. Tp. 



Proof. Simple formalization of the regularization procedure explained 
in Section 2. □ 
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The fundamental result is the following. 

Lemma 3.6 Let T = (r(l), . . . ,r(d)) he compactly supported, and assume 
that the condition of Step 1 in section 2 is satisfied. Then Xy '^^ character 
o/Sh'^. 

Proof. Let T„. G Sh'^ with ni vertices {i = 1,2); define n := ui + n2- 
Let := (8)"=i(ir(£i(j)), i = 1,2 and := fii (g) fi2- If n' > 1, we let T^, 
be the trunk tree with n' vertices {n' ^ . . . ^ 1} and decoration = j, 
j < n' , see Fig. [TJ All shuffles e below are intended to be shuffles of 
(1, . . . ,ni), (ni + 1, . . . ,712). Then 

e shuffle 

= E E <i>UriTn= E E ^^U-i^'') 

o-eS„ e shuffle o"€En £ shuffle 

= : Yl (3-22) 

with 

t?:= Y T^"°''GH+„. (3.23) 

e shuffle 

On the other hand, 

= E <^i(Tr-).^;..(T-) 

CTieS„-^ ,(T2GS„2 e shuffle 

by 

= E -^^-(^2) (3.25) 

(TgS„ 

where 

^ := J2 e^\T''^ AT^^). (3.26) 

(cri ,(T2 ,e) ; (ci ® (72 )o£=o- 

Hence Xr ^ character of Sh if and only if = t2 for every o" G S„; 
let us prove this. Extend first (j3.22p and (j3.25p by multilinearity from 
tensor measures fii //2 to a general measure fj, G Meas{M.'^). By the 



29 



usual shuffle identity, Sklf (T„, rtl T^J = Sklf (T„J.Sklf (T^J, so ([3:22]) and 
([3:25]) coincide for x* = [Skl( . Choose a G S„. For any ^ G Meas(M"), 
one has 

[SkV(t?-t^)]t = 0. (3.27) 

This fact imphes actuahy that = t^. Let us first give an informal proof 
of this statement. To begin with, note that the fact that [Sklr(t)]f = for 
every smooth path T does not imply in itself that t = if t G H is arbi- 
trary. Namely, the character Skip : H — > M quotients out via the canonical 
projection 11 : H — > Sh, see Proposition 13.1] into a character Sh M, by 
the tree shuffle property; one may actually prove that Sklp(t) = for every 
smooth path F if and only if t G Kerijl). In our case, the elements of T^,^ 
are linearly independent modulo i^er (11) because the ordering of the labels 
^{j)^ J = 1, . . . , n is compatible with the tree ordering - which prevents any 
possibility of shuffling hence tf^ — = 0. 

Let us now give a more formal argument. Let ti — =: J2j '^j^i-> G 
tj G J^n,n two-by-two distinct, and define 

i^t(6, . . . ,en) := ^ T-^ ^^-2^) 

1 lugy (t) VSt) "T /^W^V^'^) 

if t G J^+„. Applying Lemma |45] to [Skl^,„(tj)]t where (^u^ o cr)m>i G 
V^MeasiW^) is a sequence of measures whose Fourier transform converges 
weakly to the Dirac distribution one gets 

^ajFt^,(6,...,6) = 0, 161 < ... < iCnl. (3.29) 
J 

Since the left-hand side of (|3.29p is a rational function, the equation extends 
to arbitrary | = (^1, . . . , ^„) G M". Note that 

n (6+ 2]e«,) = (ei + j;e«,m,(6,...,6), (3.30) 

v£V{ij) w^v w^l 

where tj := Lea^i^{ij) is tj severed of the vertex 1, which is one of its 
roots. Let Jq, J7 C {2,...,n} be the subset of indices j such that {v G 
{1, . . . , n}; 7; ^ 1 in tj} = J7, i.e. such that the tree component of 1 in tj has 
vertex set 0. Take the residue at — X]«;eQ 60 of the left-hand side of (|3.29p . 
considered function of ^i. This gives: 

aji^^.(6,...,en) =0, l]c{2,...,n}. (3.31) 
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Shifting by —1 the indices of vertices of ij and the labels i{v),v £ Vi^j), one 
gets a forest in J-^_i One may now conclude by an inductive argument. 

□ 

Let us now give an alternative definition for the regularization TZ. As we 
shall see in Lemma |3.8| the two definitions actually coincide. 

Definition 3.7 (alternative definition for regularization TZ') Choose for 
every tree T € H a subset ZjFg^ C satisfying the condition stated in Step 
1 of section 2. Let T = (r(l), . . . ■,T{d)) he a compactly supported, a-Holder 
path, and fj,r ■= '^j=idT{£{j)) the corresponding measure. 

(i) Let, for every T S H*^ with n vertices, 

(/>t(T) = [7^SkIT(^^)]t, V G P+'^Afeas(M") (3.32) 
see eg. 112.11]) or Lemma 15'. 5\. and 

X*r(T„):= <^;,.(T'^) (3.33) 

be the associated character of Sh as in Definition \3.4\ 

(ii) Let, for T„ G Sh*^, n > 1, with n vertices and decoration £, 

[7^'^"(^(l), . . .,e{n))]ts ■.= xi * itr ° S)(T„). (3.34) 

Since Xr^ Xr ™d hence Xr * iXr ° ^) characters of the shuffle algebra, 
TZ'T satisfies the shuffle property. Also, TZ'T satisfies the Chen property by 
construction, since 

[7^'^«(^(l), . . . ,£(n))]i, = (xf * m o s)) * {x^ * (xf o s)) (t„) 

+ 5^[7^'^^■(^(l), . . . ,iij))un'r-''{eij + 1), . . .,ein))U 

(3.35) 

by definition of the convolution in Sh. Both properties remain valid if Xri 
t G R are arbitrary characters of Sh. 

Let us make this definition a little more explicit before proving that 
TZ' = TZ. Replacing x^ o S with x* ° S, see Corollary 13.21 one gets, see eq. 
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j 

= (xf - )(T„) + Y^itv - XT){RoojTn).XT{S{LeajTn)). 

3 

(3.36) 

Expanding the formula for S{LeajTn) in terms of multiple cuts as in the 
previous subsection, see eq. (I3.9p . we get 



[TZ'T^m), . . .,e{n))]ts = ix'r " X^n) + Y^i-lY 

i>i 

(Xr - Xr)iRoOj,T^) | J] xULeaj^ o i?oo,„^, (T„))| (iea,J„), 

ji<...<jl Lm=l J 

(3.37) 

by chopping the trunk tree T„. Finally, Xp(T), u = t or s, should be split 
according to Definition 13.41 (iv). 

Let us now make the following remark. The difference between [7?.r"(£(l), . . . , i{n))]ts 
and [7^T"(£(l),...,^(r^))]t, is that [7^^"(£(l), . . . , £(n))]t, is obtained by 
first (i) splitting the measure /i := iSi^^idT {£{j)) into X^o-g^^ Ai'^ ° o" and 
then (ii) chopping the forests TJ, while [7^'r"(^(l), . . . ,£{n))]ts is obtained 
by first (i) chopping the trunk tree T„ and then (ii) splitting the measures 
on the trunk subtrees. Actually, as may be expected, the two operations 
commute. 

Lemma 3.8 [7^T"(^(1), . . . , £(n))]t, = [7^^"(^(l), . . . , ^(n))]t,. Hence the 
regularized iterated integrals TZT satisfy the Chen and shuffle properties, and 
Theorem \3.1\ is proved. 



Proof. The proof goes along the same lines as Lemma 13.61 Let T„ be 
some trunk tree with n vertices and decoration £, and fj, := '^^^idT{i{j)). 
Consider for the moment an arbitrary character Xr as in Lemma 13.61 asso- 
ciated to linear forms 4>j as in Definition 13. 4[ Define quite generally 

[7^0,^(^^n)]^s := Yl i'^' * ("^^ ° ^))/.'^ C^'')' (3.38) 
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see Lemma [331 and (see Definition 13.71 (ii)) 

[7^V(Tn)]t. := {xr * iXr ° S)) (T„). (3.39) 

If = [nSkh{ . )]t, then TZ^t = and 7^'^ ^ = ^T"- On the 

other hand, if (/)f = [SklT( . )]t, then plainly [TZcj,,r0^n)]ts = ['J^'4,^ri^n)]ts = 
[r^"'"°'"(^(l), . . . ,£{n))]ts, see first comment in section 2 and eq. ' ^J2\\ . 

Let a G S^. Fix some multi-index k = (ki, . . . ,kn) such that \ki\ < 
■ ■ ■ < \kn\, and set /U^ = V^^^{^ o a). Then, see eq. (j3.7p 



{<P' * {<i>^ o S))^^^ (T-) = ^ ((^^.(T'^) + 0^.(5(T'^))+ 

+ E 4oo„K)(^oo.(T'^))0L,^(^.)(S(Lea.(T-))) 1(3.40) 

Expand S according to eq. (|3.9p . This gives an expression for the V^^^- 
projection of [7^(^^r(Tn)]ts. An expression may also be obtained for the 
analogous regularized quantity associated to TZ' by using eq. (|3.37p . In the 
end, one gets two sums over some subsets of {1, . . . , n}, 

[^<A,p{-^}r(Tn)]t. = E E'^^l (fc,) (3-41) 

JC{l,...,n} 3 ■' ■' 



and similarly 



[7^;,p(.o.}^(T„)]t. = E<H (t2,j,,)'A;.| (fc,) (3.42) 



JC{l,...,ra} ] 



where: 



J = ^(t?, J,,) = ^(t^,jj), J = {l,...,n]\J = V{ilj^^) = ^(t^j,,); 

(3.43) 

)i<.<njeJ (i^^'=°'^^r(£(j)), /i^l^- = ®i<,<„,,ej dP^*=°'^>r(^(j)); 

(3.44) 



J 



and J j-^i J J J j £ .^r^n in the proof of Lemma [ 

In the case of the regularization scheme IZ, each t? t • is a forest such as 
Roo^iT'^), where appears in the decomposition of the permutation graph 
T'^, and v is some admissible cut of T^, while ^"jj is some complicated 
product obtained by the multiple cut decomposition of S{Leav{T'^)). In the 
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case of 7^', one first splits T„ into {RooiTn, LeaiTn) and then permutes the 
vertices of each of the two trunk subtrees, see eq. ()3.37p . 

As in the proof of Lemma 13.61 one now proves the equahty 



J 3 J 3 



(3.45) 



by assuming that 0^ = [SklTr( . in which case both expressions ()3.4ip 
and (|3.42p are equal. By considering a sequence of measures (^m ° c)m>i 
whose Fourier transforms converge weakly to one gets by Lemma 

3] an equation of the type 



E 



J 



0. 



(3.46) 



where the function Fi has been defined in the course of the proof of Lemma 
3.61 Under the generic condition that all := Yliej^i^ ^ ^ {l)---)^} 
are two-by-two distinct, the functions (s,t) i— > fj{s,t) := e^^^^-'~^^^j\ J C 
{1, . . . ,n} are linearly independent. Hence, for every J, 

5^Ft. ((e.)^ej)Ft'. m)^eJ) + Fi^JM^)^€J)F^^ (te).gj) = 0. (3.47) 



By using the same arguments as in the proof of Lemma |3.6^ one obtains eq. 

□ 



4 Holder estimates 

Let r be an a-Holder path. We shall now choose a regularization scheme, 

1. e. choose for each tree T a subset Zjg^ C such that the convergence 
condition stated in section 2, Step 1 is verified, and prove that the associ- 
ated regularized rough path TZT"'(i{l), . . . , i{n)) satisfies the required Holder 
properties. Following the regularization procedure as explained in section 

2, one must first (1) decompose 7^r"'(^(l), . . . ,i{n)) into the sum over all 

permutations fi G S„ of TZIjjP^ ('^v€V(J'')'^iK^{''^)))) the final step 
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of section 2, and (2) show Holder regularity with correct exponent of the 
increment terms lZ^Wj{jP~^ {®y(zy(j'^T{l{(j{v))))) and of the boundary terms, 
nh{V+{(^,^V{T)^{^{'y{v))md), see step 4. 

4.1 Choice of the regular izat ion scheme 

Recall that the whole algorithm rests on the choice of a subdomain 'L^^.g C 
Z+ := {{kv)v&v{T) \ {v ->* w) ^ \kv\ > \kw\} for each tree T e T. The 

purpose of this subsection is to propose an adequate choice. 

We shall first need to introduce a little more terminology concerning tree 
structures (see Fig. [5|). 

Definition 4.1 Let T be a tree. 

(i) A vertex v is a leaf if no vertex connects to v. The set of leaves above 
(i.e. connecting to) v & V(T) is denoted by Leaf{v). 

(a) Vertices at which 2 or more branches join are called nodes. 

(Hi) The set Br{vi -» ^2) of vertices from a leaf or a node vi to a node V2 
or to the root, is called a branch if it does not contain any other node. 
By convention, Br{vi V2) includes vi and excludes V2. 

(iv) A node n is called an uppermost node if no other node is connected to 
n. 

Figure 5: 3,4,6 are leaves; 1, 2 and 5 are nodes, 2 and 5 are uppermost; branches 
are e.g. Br{2 ^ 1) = {2} or Br{6 ^ 1) = {6, 5}; Leaf (2) = {3, 4}; Wmaxi2) = 4. 

Definition 4.2 Let T be a tree. If v £ V(T), we let Wmax{v) ■= maxjtt; G 
V{T) I w v}, or .simply Wmax{v) = v if v is a leaf. 

Definition 4.3 Let Zjg^ be the set ofV{T)-uples k = {kv)v^v{J) ^ '^'^ such 
that the following conditions are satisfied: 
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(i) if V <w, then \ky\ < \kw\; 

(ii) if V £ V{T) and w G Leaf{v), kyj.k^ < 0, then \kv\ < \kw\ — log2 10 — 
logal^T)!; 

(Hi) if n £ V{T) is a node, then each vertex w £ {wmaxiv) \ v ^ n} such 
that k^.k^^^^^n) < satisfies: \k^\ < \ky,^^^(^n)\ -log2 10-log2 |^(ir)|. 

Lemma 4.4 Let ^ = (^„)„gT such that G supp((/>fc^) for some k = 
(A:^)^gV'(T) G Zjeg, where {(t)k)k£Z is the dyadic partition of unity defined 
in the Appendix. Then, for every v £ V, 

\yin ■ i^^^axj >\(v + Yl ^-1 > (4-1) 

Proof. 

The left inequality is trivial. As for the right one, assume first that v 
is on a terminal branch, i.e. Leaf{v) = {wmaxiv)} is a singleton. Then 
Definition 14.31 (ii) implies the following: for every vertex v' on the branch 
between Wmax{v) and v, i.e. v' £ Br{wmax{v) ^ v)\J {v}, 

- either is of the same sign as iwmax(v)'^ 

- or < ^^2\v(Tt '^"'1 ^ (2'''"''"\5 • 2l'=-'l-i) (and similarly for 
\£,wmax(v)\) by the remarks following Proposition 15.21 

Hence \iv+^w^v^w\ = \ eBr{w,^ax{v)^v)vj{v} ^v'\ > ~ 1 |y(T)| "'^') 1^" 
and iv + Y. ,^^^£,v has same sign as £,wmaxiv)- 

Consider now what happens at a node n. Let n+ := {v £ V{T) \ v — > n}. 
Assume by induction on the number of vertices that, for all v £ n"*", 

(1 + |{^ : ^ ^ ^}|) |^^_(^)| > 1^,+ ^ > (l - . 



^Wmax(v) 

(4.2) 

and that + J2w^v^w has same sign as (.wmaxiv)- % Definition HSl (hi), 
either Cw,^,4v)-Cw^ax{n) > or | < %^pfp- Then, letting wq be 
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the element of such that Wmaxivo) = Wmaxin), 



{l + \{w:w^ n}\) \iw^^^{n)\ > ICn + XI 



> 



l \{w:w^n}\ ' 



(4.3) 

□ 



4.2 A key formula for skeleton integrals 

We assume in this paragraph that T is smooth and denote by V its deriva- 
tive. The Holder estimates in subsections 4.3 and 4.4 rely on the key formula 
below. 



Lemma 4.5 The following formula holds: 



[SklT(r)], = (iV27r) 



n.sy(T)-^(r^(^(^)))(^^) 
(4.4) 



Proof. Wc use indviction on |y(T)|. After stripping the root of T, 
denoted by 0, there remains a forest T' = T'^ . . . Tj, whose roots Oi, . . . , Oj 
are the vertices directly connected to 0. Assume 



[SkiT'.(r)] 



xo 



v&v{r.) 



ev(i:'.) 



Fj{Coj,{Cv)ver.\{Oj}) 

(4.5) 



for some functions Fj, j = 1, . . . , J. Note that 



:F(skiT,(r)) a, 



n 



yeV(T'.)\{Oj} 



E ^v,{iv)vev(r^)\{0j})- 
vev(j'.)\{0i} 

(4.6) 
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Then 

[SkiT(r)], 



1 



27r 
1 



dr..o(£(o))n[SkiT;(r)].o 

^e-«^ ('r'(£(o))nskiT;(r)) (0 

d6 . . . / do 



de^(r'(£(o)))(e-5;6)-. 



n n 

.j=li>GV(T;)\{Oj} 



i=i ^'ev(T;)\{o,} 

(4.7) 



hence the result. 



□ 



4.3 Estimate for the increment term 

We now come back to an arbitrary a-Holder path and prove a Holder esti- 
mate for the increment term, see eq. (|2.13p . which is simply a regularized 
skeleton integral. 

Let a € S„ be a permutation, and T be one of the forests TJ appearing 
in the permutation graph T'^, see Lemma 11.51 Holder norms || . ||c7 are 
defined in the Appendix. Recall T comes with a total ordering compatible 
with its tree partial ordering. The "P-projection below is defined with 
respect to this total ordering. 

Lemma 4.6 (Holder estimate of the increment term) It holds 

\\nSkh (^+(®.gy{T)r(^(<T(t;))))) llcivmi. < oo. (4.8) 



Remark. Although formal integral integrals are a priori infra-red di- 
vergent (see subsection 1.4), the formula given in Lemma 14.51 for skeleton 
integrals delivers infra-red convergent quantities when one restricts the inte- 
gration over ^ = {£,v)veV{T) to the subdomain associated to ZjFg^, see Lemma 
14.41 because 

< \:F{mv)M,)\-M_ < \:F{mv)m.)\ (4.9) 



:F{r'{e{v)mv) 
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is bounded. 
Proof. 

We implicitly assume in the proof that T is a tree, leaving the obvious 
generalization to forests with several components to the reader. 

We shall start the computations by adapting the proof of a theorem in 
|30j . §2.6.1 bounding the Holder-Besov norm of the product of two Holder 
functions. Write 



G{x) = [7^SkIT [V+{®v&v{J)^{^{<y{v)))))\^. (4.10) 

By Lemma 14.51 



G(x) = (iv^)-'^mi E / 11'^^^ 



(4.11) 



Write, for ^ = {iv)v&v{T)^ 

e 



and 



Let finally 



2\K\ 

By Lemma |4.4| | |0fc| |50(rv(t)), see Proposition 15.81 is uniformly bounded in 
if S ^Jeg' which is the key point for the following estimates. 
Let A; G Z. Apply the operator D{(j)k) to eq. (|4.1ip : then, letting 



D{4>k)G{x) 



Q,{k)D{Qu)D{4>l) . n D{^^)T{t{a{v))) 

v&V{T) 



(4.15) 
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where x = {xv)y(zy(j-) = is a vector with |1^(T)| identical 

components. 

Let Vmax ■= sup{v \ V £ V{T)}. Note that D{(f)l) . -D((8)«gi/(T) -x/^) 
vanishes except if 

supp(</.fcj n supp(0^) ^ 0, (4.16) 



which implies by Lemma 14.41 

\K^a.-k\=0{\og^\V{T)\); (4.17) 

namely, denoting by the root of T, \V{T)\ . |6„„„J > I Ei,ev(T) ^^J = 
1^0 + T.w-.oikJ > h^KmaJ if ^ supp(</)fcj for every v. 
Since @k,4>l e ^^(M^C^)), one gets by Proposition ES] 



m<Pk)G\\oo< Yl Qi^'^) n ii^(y0^)m^(t;)))iioo. (4.18) 



Since T is in C°', one obtains by Propositions 15.7 1 and 15.8} 

m<Pk)G\\oo < n 

< ^ 2l''^l(^~")~l''»™^(")L (4.19) 

In other words, loosely speaking, each vertex v E V{T) contributes a 
factor 2\^-\(^-'''^-\^^ma.(v)\ to \\D{(f)k)G\\oo- If is a leaf, then this factor is 
simply 2-l''^'l". Note that the upper bound 2^''^\(^-'^')-\^^ma.(-)\ < 2-l'=''l" 
holds true for any vertex v. 

Consider an uppermost node n, i.e. a node to which no other node is 
connected, together with the set of leaves {wi < . . . < wj} above n, see Fig. 
[5j Let pj = \ V{Br{wj n))\. On the branch number j, 

2-\kwj\a j-j- ^ 2l'="l(i-")~l*^i"jl < 2^l'^™jl"Pj' (4 20) 

veBr{wj^n)\{wj} \ky\<\kwA 
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and (summing over k^-^^, . . . , k^j -^ and over kn) 

1 I ^IL';^ I ^ I ^^^2 I \ I I ^ I ^uj-^ I 

< 2-|fc™jl"^W^ (4-21) 



where W{n) = pi + pj + 1 = \{v : v ^ n}\ + 1 is the weight of n. 

One may then consider the reduced tree T„ obtained by shrinking all 
vertices above n (including n) to one vertex with weight W{n) and perform 
the same operations on T^. Repeat this inductively until T is shrunk to one 
point. In the end, one gets ||L»((/)fc)G||oo < 2-1^"— < 2-l^l"I^WI, 
hence G G Cl^(^)l". 

□ 

Remark. Note that the above proof breaks down for the non-regularized 
quantitities, since the function &k{^) is unbounded on \ Zj^g. For in- 
stance, the Levy area of fractional Brownian motion diverges below the 
barrier a = 1/4, see |llj . |32j . |33j . For deterministic, well-behaved paths F 
with very regular, polynomially decreasing Fourier components, the unreg- 
ularized integrals are probably well-defined at least for a > 1/2 - in which 
case the much simpler Young integral converges -, otherwise the case is not 
even clear. 



4.4 Estimate for the boundary term 

We shall now prove a Holder estimate corresponding to the boundary term. 
As in the previous paragraph, we let a G S„ and T be one of the forests TJ, 
j = 1, . . . , Ja- Once again, recall T comes with a total ordering compatible 
with its tree partial ordering. The P-projection below is defined with 
respect to this total ordering. 

Lemma 4.7 (Holder regularity of the boundary term) The regular- 
ized boundary term T^Ij (V'^{<Siy£V{J)'^iK'^i'^))))j ("9) is \V{T)\a- Holder. 



Proof. 

As in the previous proof, we assume implicitly that T is a tree, but 
the proof generalizes with only very minor changes to the case of forests. 
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Solving in terms of multiple cuts as in section 3 the recursive definition of 
the boundary term [IZIf {v^ {®veV{T)^{^{^{'^)))^ {d)\ts given in section 2, 
one gets in the end a sum of 'skeleton-type' terms of the form (see Fig. [6]) 

Ats := [57^SkI/^oo(^^)]^s I [RSklL^a^^^^o^^^^(j)\s \ [n'Skli^a^^(j)\s 

\m=l / 

(4.22) 

where vi = {vi^i < ... < vij,) \= V{T), vi-i \= V{Roo^^T), vi = 
{vi^i, . . . ,wi,Ji) \= -RoOt;2(T)) and one has set for short Roo(T) := RoOvj^{T). 

First step. 

Let U[k] C YljLi '^reg "''^ such that k = {k^i ^ , . . . , /c^, ) (with | A:^,; J < 
• • • < l^t); jj) is fixed. Then (see after eq. (|4.19|) in the proof of Lemma W. 
each vertex v contributes a factor 2l'^"l(^^°)^l^'^™^(^)l < 2~l'^"l", hence 

||P^W7^SkUea„J(®.6y(Lea.J)^(^(a(^;))))|U < n 



2-\kv\a ^ 2~l'^i"l" 

I fc-uj I > I fcu I ,wGLeavT\{v} 

< JJ 2~l'^"l'^l^('^^'^"^)l. (4.23) 



Second step. 

More generally, let Bs[k] be the expression obtained by "P-projecting 

\m=l / 

onto the sum of terms with some fixed value of the indices fc = (/c„^ ^ , . . . , /c„^ ). 
Then 

\\BsM\o^ ^ n 2-l^'"l°l^(^^«"^)l (4.24) 

(proof by induction on /). 

Third step. 
We define 

As{x) := [7^SkI^oo(^^)]^. i J| [nSklLea,^oRoo^^^^iT)]s J [7^SkI^g„^^(^^)]s 

\m=l / 

(^+(®.eV{T)r(^(a(i;)))) (4.25) 
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(see eq. ()4.22p ). so that Ats = As{t) — As{s), and show that sup^gjg ||x i— > 
As(rc)||Bg_^ ^ Note first (see Remark fohowing Lemma l4.6p there is no 
infra-red divergence problem. 

Let V{Roo{T)) = {wi < . . . < Wmax}- Fix s G M and K £ Z. By 
definition, and by Lemma |4.5[ 



iD{<PK)As) (x) = DicPK) 



I 

TT n.gy(^oo(T))-^(^('Afejr(^(a(t.)))) (g^) ^ 

v(^V{Roo{T)) 1 lu.gy{floo{T)) i^w + l^w'^w,w'aV{Roo{T)) 'iW ) 

(4.26) 

where indices in Sk satisfy in particular the following conditions: 

(i) \iw+T.w'^w,w'(iV(Roo{'f)) > \ max{|^„/| -.w' ^w,w' ^ V(Roo{J))} 
by Lemma l4.4t 



(ii) (Ei«gy(j?oo(T)) supp(0fc„)j n (supp(</>;^)) / 0, see eq. (14J6j); 

(iii) for every w e y(i?oo(T)), \kw\ < \kw^^J; and 

(iv) for every w G V{Roo{T)), |A;u,| < \ky\ for every v £ R{w) := {v - 
vi^i, . . . , vi^j-^ I f — > w}. Note that R{w) may be empty. See Fig. [6l 




Figure 6: Here V{Roo{T)) = {0,1,2,4}, i?(0) = i?(4) = 0, i?(l) ^ {vi^i}, R{2) = 

{Vl,2}- 

Note that |A;^_^ - = 0(log2 |y(i?oo(T))|) by (ii) (see eq. KT7\i ). 
Hence conditions (ii) and (iii) above are more or less equivalent to fixing 
kwma:. - ^'^ sud Icttiug {ku,) w(^v {Roo{J))\{wma.} ^^uge ov er som e subset of 
[— \K\] X ... X [— l-f^l]. The large fraction in eq. (j4.26p contributes 
to \\D{(Pk)A,\\ oo an overall factor bounded by |0i(fc)| ri^gy(/joo(x)) ^ ' 
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If w £ Roo{T), split into U i?(u;)<, where R{w)^ := {v £ 

R{w) I V ^ W7maa;}- Summing over indices corresponding to vertices in or 
above CT> : = {-u = vi^i, . . ■,vij^ \ v > Wmax} = '^weRoo{J)R{w)>, one gets 
by eq. (j4.24p a quantity bounded up to a constant by 

Y[ ^ 2"l''"l"l^(^"^)l < 2~'^'"^"6-f'^> (4.27) 

■ue-RT> \k^\>\K\ 

Let w G i?oo(T) \ {wmax} such that R{w)^ ^ (note that R{wmax)< = 
0). Let i?(t(;)< = {t'j^ < ... < Vi-} . Then the sum over (ky), v £ i2(w)< 
contributes a factor bounded by a constant times 

oo oo oo 

(4.28) 

In other words, each vertex w G i?oo(T) 'behaves' as if it had a weight 
1 + J2v eR(w )< \ V{Rv^)\- Hence (by the same method as in the proof of 
Lemma [^^ . letting i?T< := ^weR.oo{T)R{'^)<i 

\\D{(I)k)As\\oo < 2"'^'"^'^^^°°^'^^^'+^"eiiT< I^C^'S'^.T)!) _ 2-1^1° J^"6iJT> l^(^ea„T)| 

= 2-l^l"I^WI. (4.29) 

□ 



5 Appendix. Holder and Besov spaces 

We gather in this Appendix some definitions and technical facts about Besov 
spaces and Holder norms that are required in sections 2 and 4. 

Definition 5.1 (Holder norm) // / : M' ^ M zs a-Holder continuous for 
some a E (0, 1), we let 

Il/Ib:=ll/Iloo+ sup (5.1) 

The space C° = C"(M') of real- valued a-Holder continuous functions, 
provided with the above norm || is a Banach space. 
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Proposition 5.2 fW^ 

Let I > 1. There exists a family of C°° functions (/>o, (</>!, 4'-2' ■ 
[0,1], satisfying the following conditions: 

1. supp(/>o C [-2,2]' and </'o|[_i i]i = 1- 

2. Cut [—2,2]' into 4} equal hypercubes of volume 1, and remove the 2' 
hypercubes included in [—1,1]'. Let Ki, . . . , K^i_2i' an arbitrary 
enumeration of the remaining hypercubes, and Kj D Kj be the hy- 
percube with the same center as Kj, but with edges twice longer. Then 
supp(/)ij C kj, j = 1, . . . , 4' - 2'. 

3. Let {(j)k,j)k>2,j=i,...,A'-2' ^6 family of dyadic dilatations of (</'ij), 
namely, 

^kA^i, ...,^l):= 0i,,(2^''=ei, ■ ■ ■ , 2^-'=6). (5.2) 
Then {(j^o, i(l)k,j)k>i,j=i....,4'-2') ^ partition of unity subordinated to 
the covering [-2,2]' U {yk>i U^Ll^' 2''-^Kj^, namely, 

4' -2' 
k>l j=l 

Constructed in this almost canonical way, the family of Fourier multi- 
pHers (</>o, {(pkj)) is immediately seen to be uniformly bounded for the norm 
II • ll,sO{R') defined in Proposition 15.81 below. 

If / = 1, letting Ki = [1,2] and K2 = [-2,-1], we shall write (pi, 
resp. instead of (pi^i, resp. (f)i^2, and define 4>kiO = ^sgn(fc)(2"^~''^'C) for 
\k\ > 2, so that J2kez 4>k = l and 

supp^o C [-2,2], supp(/)fc C [2^-^,bx2^-\ supp(/)_fc C [-bx2^-^ , -2^-'^] {k > 1). 

(5.4) 

In this particular case, such a family is easily constructed from an arbitrary 
even, smooth function (^0 • ^ [0, 1] with the correct support by setting 
MO = lR+(e).(</'o(2-^'e) - W^'-^O) and cp.kiC) = 1m_ (0-('/'o(2-*^C) - 
(j)o{2^-''C)) for every k > 1 (see [H], §1.3.3). 

In order to avoid setting apart the one-dimensional case, we let 1; := Z 
if / = 1, and I, = {0} U {{k,j) | /c > 1, 1 < j < 4' - 2'} if / > 2. Also, if 
/ > 2, we define ]k] = /c > 1 if k = {k,j) with k >1. 

Definition 5.3 Let (0K)KGlli be the partition of unity o/M', I > 1 defined by 
(see Proposition \5.2\) : 
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•^0 := 4>i,j ■= 'i-Kj-, (5.5) 

(ii) ifk>2, 

4>kA^i, ...,^i):= <^i,i(2^-'=ei, ■ ■ ■ , 2^-'6). (5.6) 
We use this auxiliary partition several times in the text. 



Definition 5.4 JS^ 

Let iao{Loo) be the space of sequences [fK)K&i of a.s. bounded functions 
fn G -^^oo(IR') such that 

Wf^WiooiLo.) ■= sup Halloo < oo. (5.7) 

Let 5'(M',M) be the dual of the Schwartz space of rapidly decreasing 
functions on M'. As well-known, it includes the space of infinitely differen- 
tiable slowly growing functions. 

The following definition is classical. Recall that the Fourier transform 
has been defined at the end of the Introduction. 

Definition 5.5 (Fourier multipHers) Let m : W ^ be an infinitely 
differentiable slowly growing function. Then 

L>(m) : cS'(M',M) ^ cS'(M',M), </> J^-^m • J^0) (5.8) 

defines a continuous operator. 

In other words, m is a Fourier multiplier of 5'(M',M). 



Definition 5.6 

Let i?" ,^(M0 := {/ G 5'(R^R) | < oo} where 

:= ||2"I'^IZ?(0.)/||,^(^^) 



= sup2"l'^l||Z)(</.,)/|U. (5.9) 

K&l 

Proposition 5.7 (see J3^, 12.2.9) 

For every a G (0, 1), B'^ oo(^') ~ C"(M'), and the two norms \ \ ||c" and 
II lleg^oo ^'^^ equivalent. 

We shall sometimes call || Nrq the Holder-Besov norm. 

II II -^oo ,oo 

Let us finally give a criterion for a function m to be a Fourier multipliers 
of the Besov space B'^ ^: 
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Proposition 5.8 (Fourier multipliers) (see fS^ . ^2.1.3, p. 30) 

Let a G (0, 1) and m : M' ^ M &e an infinitely differentiable function 
such that 

lkllsO(M0-= sup|(l + ||^||)'^V(^^)(OI <oo (5.10) 

\j\<i+5^eR' 

where j = {ji, ■ ■ ■ ,ji), \j\ = ji + . . . +ji and m^^^ := • • • Then there 

exists a constant C depending only on a, such that 

mm)f\\B^^^^ < C||m||so(M.)||/|b.,^. (5.11) 

The space S'''(]R') contains the space of translation-invariant pseudo- 
differential symbols of order (see for instance Definition 1.1, or |29j). 
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